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1. Introduction 

Let R be a commutative ring with unit. Recall that two matrices M and M' over 
R are called to be stably equivalent to each other, if and only if M and M' can be 
transformed from each other by the following three fundamental matrix operations: 

(i) general row operation: M >—> AM = M'; 

(ii) general column operation: M >—> MA = M'\ 



(nil stabilization: M >— > ( J ) = M', and its inverse, 

where A is an invertible matrix over R. 

This paper is motivated by Kuperberg's problem [5] on the stable equivalence 
property between the Jacobi-Trudi matrix and the dual Jacobi-Trudi matrix of skew 
Schur functions over the ring A of symmetric functions. We assume that the reader 
is familiar with the notation and terminology on symmetric functions in [7j. Given 
a partition A with weakly decreasing components, let £(X) denote the length of A. 
The Jacobi-Trudi matrix for the skew Schur function s\/^ is given by 

J\//i= (hxt-M-i+jYijlii ( L1 ) 
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where hk denotes the fc-th complete symmetric function, ho = 1 and hy. = for 
< 0. The dual Jacobi-Trudi matrix for s\/^ is given by 



where A' is the partition conjugate to A, denotes the k-ih elementary symmetric 
function, eo = 1 and = for k < 0. 

Kuperberg showed that the Jacobi-Trudi matrix and the dual Jacobi-Trudi ma- 
trix are stably equivalent over the polynomial ring Theorem 14]. He raised the 
question whether they are stably equivalent over the ring of symmetric functions. 
We give an affirmative answer to this problem. 

This paper is organized as follows. First we review some concepts of outside 
decompositions for a given skew diagram. Utilizing the cutting strips for a given 
edgewise connected skew shape as introduced by Chen, Yan and Yang |1, , we demon- 
strate how a twist transformation changes the set of contents of the initial boxes of 
border strips in an outside decomposition, and how it changes the set of the contents 
of the terminal boxes. In Section 3, we construct the canonical form of the Giambelli 
type matrix of the skew Schur function assuming that the outside decomposition is 
fixed. Using this canonical form we establish the stable equivalence property of the 
Giambelli type matrix for the edgewise connected skew diagram. In Section 4, we 
show that for a general skew diagram the Jacobi-Trudi matrix and its dual form of 
Schur functions are stably equivalent over the ring of symmetric functions. 

2. Twist transformations 

Let A be a partition of n with k parts, i.e., A = (Ai, A2, • • • , A&) where Ai > A2 > 
. . . > Afe > and Ai + A2 + • • • + A& = n. A Young diagram of A may be defined 
as the set of points G Z 2 such that 1 < j < Aj and 1 < i < k. A Young 

diagram can also be represented in the plane by an array of boxes justified from the 
top and left corner with k rows and Aj boxes in row i. A box in the diagram 
is the box in row i from the top and column j from the left. The content of 
denoted r((i, j)), is given by j — i. Given two partitions A and /i, we say that /iQ 
if fii < \t for all i. If /i C A, we define a skew partition A/ fi, whose Young diagram is 
obtained from the Young diagram of A by peeling off the Young diagram of fi from 
the upper left corner. The conjugate of a skew partition A//i, which we denote by 
A'/yu', is defined to be the transpose of the skew diagram A/ ji. 

A skew diagram A//i is connected if it can be regarded as a union of an edgewise 
connected set of boxes, where two boxes are said to be edgewise connected if they 
share a common edge. A border strip is a connected skew diagram with no 2 x 2 
block of boxes. If no two boxes lie in the same row, we call such a border strip a 




(1.2) 
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vertical border strip. If no two boxes lie in the same column, we call such a border 
strip a horizontal border strip. An outside decomposition of A//x is a partition of the 
boxes of A/// into pairwise disjoint border strips such that every border strip in the 
decomposition has a starting box on the left or bottom perimeter of the diagram 
and an ending box on the right or top perimeter of the diagram, see Figure I2~T1 (d). 
This concept was used by Hamel and Goulden [2] to give a lattice path proof for 
the Giambelli type determinant formulas of the skew Schur function. 

Recall that a diagonal with content c of X/fi is the set of all the boxes in A/// 
having content c. Starting from the lower left corner of the skew diagram A//i, 
we use consecutive integers 1,2, ... ,d to number these diagonals. Chen, Yan and 
Yang P obtained the following characterization of outside decompositions of a skew 
shape. 

Theorem 2.1 ([1, Theorem 2.2]) Suppose that X/ fi is an edgewise connected skew 
partition and has d diagonals. Then there is a one-to-one correspondence between 
the outside decompositions of X/fi and border strips with d boxes. 

For each outside decomposition IT, the corresponding border strip T is called 
the cutting strip of II in pQ, which is given by the rule: for i — 1, 2, . . . , d — 1, the 
relative position between the i-th box and the (i + l)-th box in T coincides with the 
relative position between the two boxes in the same border strip of II, one of which 
is on the i-th diagonal and the other on the (i + l)-th diagonal, see Figure I2~T1 




Figure 2.1 The cutting strip of an outside decomposition 

Notice that the relative position between the i-th box and the (i + l)-th box of the 
border strip imposes an up or right direction to the i-th box according to the (i + 1)- 
th box lies above or to the right of the i-th box. Throughout this paper, we will read 
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the diagram from the bottom right corner to the top left corner. In the same manner, 
each diagonal may be endowed with a direction for a given outside decomposition. 
From the cutting strip characterization of outside decompositions, one can obtain 
any outside decomposition from another by a sequence of basic transformations 
of changing the directions of the boxes on a diagonal, which corresponds to the 
operation of changing the direction of a box in the cutting strip. This transformation 
is called the twist transformation on border strips. 

Let X/fi be an edgewise connected skew shape. Let L be the diagonal of 
consisting of the boxes with content i. Note that L must be one of the four possible 
diagonal types classified by whether the first diagonal box has a box at the top, and 
whether the last diagonal box has a box on the right. These four types are depicted 
by Figure r 



L 



L 



Type 1 



Type 2 



L 



L 



Type 3 



Type 4 



Figure 2.2 Four possible types of diagonals of X/fi 



Given an outside decomposition II = (6*1, 9 2 , . . . , 9 m ) of A//i and a strip 9 in IT, 
we denote the content of the initial box of 9 and the content of the terminal box of 
9 respectively by p(9) and q{9). Let be the cutting strip of II. It is known that 9 
can be regarded as the segment of with the initial content p(9) and the terminal 
content q{9) [T], denoted 4>\p(9),q( 



Given two skew diagrams I and J, let I ► J be the diagram obtained by gluing 
the lower left-hand corner box of diagram J to the right of the upper right-hand 
corner box of diagram J, and let / f J be the diagram obtained by gluing the 
lower left-hand corner box of diagram J to the top of the upper right-hand corner 
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box of diagram /. Suppose that the strip 9 has a box of L, then 9 can be written 
as (f)\p(9),i\ ► <p[i + l,q(9)} if L has the right direction, and 9 can be written as 
<p[p(9), i] | <p[i + 1, q{9)} if L has the up direction. 

Let u>i denote the twist transformation acting on an outside decomposition II by 
changing the direction of the diagonal L. Let 



The following theorem describes the actions of Ui on Init(II) and Term(II). 

Theorem 2.2 Given an outside decomposition U, let IT' be the outside decomposi- 
tion obtained from U by applying the twist transformation lo^. Then we have 

(a) i & Term(n),z + 1 £ Init (II), Init(lT) = Init(II) U {i + 1} and Term(n') = 
Term(n) U {i}, or 

(b) i e Term(II),i + 1 6 Init(n), Init(lT) = Init(n) \ {i + 1} and Term(lT) = 
Term(n) \ {i}, or 

(c) i e Term(n),i + 1 £ Init (n), Init (IT) = Init(n) and Term(n') = Term(n), or 

(d) i Term(n),i + 1 e Init(n), Init(n') = Init(n) and Term(n') = Term(n). 

Proof. Suppose that L has r boxes. Since the twist transformation uii only changes 
the strips which contain a box in L, we may suppose that 9 it ,l < t < r, is the 
strip in II that contains the t-th diagonal box in L. Without loss of generality we 
may assume that the diagonal boxes have the up direction, since we can reverse the 
transformation process for the case when the diagonal boxes have the right direction. 

Let 0' be the cutting strip corresponding to the outside decomposition IT. Now 
we see the changes of Init (LI) and Term(LI) under the action of the twist transfor- 
mation LUi according to the type of L: 

(a) If L is of Type 1, then we have i ^ Term(II) and i + 1 ^ Init(II). As illustrated 
in Figure EH3 under the operation of uj iy the strip 



Init (IT) 
Term(n) 



{p(9 1 ),p(9 2 ),...,p(9 m }}, 
{q(9 1 ),q(9 2 ),...,q(9 m )}. 



(2.3) 
(2.4) 



e h = ( j>\p(9 il ),q(9 h )} = <j>Wn)A T # + 



breaks into two strips 



<f>'Wix)MK)\ = <t>Wh)A ►# + 1,9(0*)] and ( f>'[i + l,q{9 il )]. 
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If r > 1 then the last strip 

K = <f>\p(0i r ),q(8ir)} = <t>Wir)A T # + i, <l{K)\ 
will be cut off into <j)'\p{0i T ),i], and the other strips 

K = <I>Wh), <l(Ph)\ = 4>Wh)A T # + 1, q(0h)\, 2<t<r-l, 
will be twisted into 

Thus 

Init(lT) = Init(n) U {i + f } and Term(IT) = Term(n) U {i}. 



i + l 



T 



Wi(L) 



Figure 2.3 uo,i acts on a Type 1 diagonal L 

(b) If L is of Type 2, then we have % G Term(II) and i + l £ Init(II). Let ir+l be 
the unique strip of II with the initial content i + l. Under the operation of u>i, 
the strip Q ix = 0^(0^), becomes a part of the new strip 

The strip 9 ir+1 = <f>[i + 1, q(0 ir+1 )] becomes a part of the new strip 

0X0V),#V +1 )] = <t>Wir)A ► #+ 1,#V +1 )]- 

For 2 < i < r — 1, the strips 

0* = A)] = 0[p(^),i] T # + hq(O it )} 

will be twisted into 

<t>'Wn)^{0i t+ A = <t>Wu)A ► # + i,q(d it+ A- 

Thus 

Init(n') = Init(n) \ {i + 1} and Term(IT) = Term(n) \ {i}. 



6 



(c) If L is of Type 3, then we have % G Term(II) and i + 1 ^ Init(n). Under the 
operation of Ui, the first strip Q ix = 0[p(^ il ),i] becomes 

VWiiUifii*)] = 4>Wh)A ► # + 1,9(0*)]- 

If r > 1, the last strip 

K = <f>\p(0ir),q(8ir)} = <t>Wir)A T # + l,5^ r )] 

will be cut off into <f)'[p(9i r ),i], and the other strips 

K = 4>Wh), qWh)] = *Wh)A T # + 1, 9(0*J], 

will be twisted into 

0'[p(^),?(^ + i)] = <t>Wk)A ► # + 2 < t < r - 1. 

Thus 

Init(n') = Init(n) and Term(lT) = Term(n). 

(d) If L is of Type 4, then we have % Term(n) and i + 1 e Init(n). Let ir+1 be 
the unique strip of II with the initial content i + 1. Under the operation Ui, 
the first strip 

0ii = #(0«),9(0«)] = <t>Wn)A T #+1,9(0*)] 
breaks into two strips 

(t>'W n ),q{9 l2 )} = </>\p(9 il ),i] ► # + 1,9(0*)] and + 1, g(^)]. 
The strip #j r+1 becomes a part of the new strip 

<!>'\p(8r),qe r+1 ] = <j>Wr),r] ► # + l,9(0v +1 )]- 
The other strips 

K = 4>Wn),q{o it )\ = 4>Wn)A T # + 1,5(0*)], 2 < t < r - 1, 

will be twisted into 

0'[p(0*J,9(0* t+1 )] = #(^),i] ► # + l,9(0; t+1 )]- 

Thus 

Init(n') = Init(n) and Term(lT) = Term(n). 
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3. Giambelli type matrices for connected shapes 



By using the lattice path methodology, Hamel and Goulden [2] give a combinatorial 
proof for the Giambelli type determinant formulas of the skew Schur function. In 
this section, we prove the stable equivalence of the Giambelli type matrices of the 
Schur function indexed by an edgewise connected skew partition A//i. 

Given an outside decomposition II = (9i, 62, ■ ■ ■ , m ) of A//i and a strip 6 in II, 
let 4> be the cutting strip of II. Recall that the strip 9 coincides with the segment 
<f)[p(8), q(6)] of cf). Following the treatment of PP, given any two contents p, q we may 
define the strip <f>\p, q] as follows: 

(i) If P < q, then <p[p, q] is the segment of starting with the box having content 
p and ending with the box having content q; 

(ii) If p = q + 1, then (f>[p, q] is the empty strip 0. 

(iii) If p > q+ 1, then <p\p, q] is undefined. 

Hamel and Goulden proved the following result. 

Theorem 3.1 ([2, Theorem 3.1]) The skew Schur function s\/ u can be evaluated 
by the following determinant: 

D(U) = det( S(f>mum )™ =1 (3.5) 

where s = 1 and s unde fined = 0. 

Let us denote the Giambelli type matrix in (J3.5j) by M(II). Chen, Yan and 
Yang [T| have obtained the canonical form C(IT) = (s^[ Pi , gj ])^ =1 of M(II), where the 
sequence (pi,P2, ■ ■ ■ ,Pm) is the decreasing reordering of (p(0i) , p(02) , • • • ,p(0 m )) and 
(qx, q 2 , . . . , q m ) is the decreasing reordering of (<?(#i), q(@2), • • • , q{6 m )). It is clear 
that if S[ p ^ qj ] = then S[ Pu = and S[ p ., t qj ] = for j < j' < m and 1 < i' < i. 

Since M(I1) and C(I1) can be obtained from each other by permutations of rows 
and columns. Thus we have 

Lemma 3.2 For an outside decomposition U of the skew diagram X/fi, the two ma- 
trices M(I1) and C(U) are stably equivalent over the ring A of symmetric functions. 

In order to show that the two Giambelli type matrices M(II) and M(n') are 
stably equivalent over A, it suffices to prove that their canonical forms C(II) and 
C(n') are stably equivalent. To this end, we need the following lemma: 
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Lemma 3.3 ([3, 6, 8J) Let I and J be two skew diagrams. Then 



SlSj = S^j + s JT j. 



(3.6) 



We now come to the main theorem of this paper: 

Theorem 3.4 Let U and IT be two outside decompositions of the edgewise connected 
skew diagram X/fi. Then the Giambelli type matrices M(U) and M(IT') are stably 
equivalent over the ring A of symmetric functions. 

Proof. By Lemma 13.21 we only need to prove that C (II) and C (IT) are stably 
equivalent over A. Since any two outside decompositions can be transformed from 
each other by a sequence of twist transformations, it suffices to prove the case when 
IT = ct>i(II) for any twist transformation u^. Let (f) be the cutting strip of II, and let 
<p' be the cutting strip of IT. Without loss of generality, we assume that the box of 
content i in <fr has the up direction. Thus the box of content i in <fr' has the right 
direction. By Theorem 12 .'2\ we only need to consider the stable equivalence between 
C(n) and C(n'). Here are four cases: 



(a) i £ Term(n),i + 1 g Init(II), Init(IT) = Init(IT) U {i + 1} and Term(lT) 
Term(II) U {i}. Suppose that k and k! are the two indices such that 



Pk > i + 1 and Pk+i < i + 1] while q k > > i and qw+i < i- 
Then the canonical matrix C(U) has the following form 

/ S 0[pi,<?i] ' ' ' S <t>[pi,Qk'] 



s <t>\Pk,qi\ 
s </ , bfc+i> i ]t#+i,<?i] 



s <PlPk,q k '} 
s </>[p fe+ i,i]T#+i,i? fc '] s (f>[pk+i,q k '+i] 



\ s <j>{p m ,i]-\<t>[i+l,qi] ' ' ' s 0[p m ,i]T</>[j+l,9 fc /] S 4>[Pm,q k i +1 ] 

and the canonical matrix C(IT) has the following form 



/ s <t>[p\,qi] 
s 4>\pk,qi\ 

S <i>[i+l,qi] 
s (t>\p k+1 ,i]*-<f>[i+l,qi] 

V s 0[pm,*]^[i+l,gi] 



s <t>\pk,q k '] 

S(t>[i+l,q k , 






1 















S <t>[Pk + l,qm] 



\ 






S 0bfc+l> i lM[*+l>9fc'] S 0[Pfc+i:i] S </>[Pfe+l>9fc'+i] 



S 0[p m ,i]^[i+l,(jr fc /] S ^[p m ,i] S (t>[p m ,q k '+i] 



S 4>[Pk+l,qv 



S 4>[Pm,qm] / 
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For j : 1 < j < k' subtracting the (k' + l)-th column of C(U) multiplied by 
s <t>[i+i,q 3 ] from the j-th column, then for j : k + 2 < j < m + 1, subtracting the 
{k + l)-th row multiplied by s^._ u i] from the j-th row, we get the following 
matrix due to Lemma [3.31 

/ s ttPim] ■■■ s 4>\pi,ly\ ••• \ 

S 4>[PkAl] S t[Pk,q k >] 

••• 10 ••• 

_s <£[p fe+1 ,i]T<£[i+l,<?i] ' ' ' ~ s 4'[Pk+i,i]H[i+^,gk>} s <f>{Pk+i,q k '+i] ' ' ' s 4>\Pk+i,Qm 

\ ~ s </>[p m ,i]T</>[i+l,gi] ' ' ' — s 0[p m ,i]t9i[i+l,ij fc /] S <f)[pm,q k i +1 ] ' ' ' S <f>[PmAm] I 

By multiplying —1 for the last m — k rows and the last vn — k! columns, then 
permuting rows and columns, and the inverse operation of stabilization, we 
find that the above matrix is stably equivalent to C(n) over the ring A of 
symmetric functions. Thus C(U) and C(U') are stably equivalent over A. 

i G Term(n),i + 1 G Init(II), Init(n') = Init(n) \ {i + 1} and Term(lT) = 
Term(n) \ {i}. In this case, we only need to reverse the process of the op- 
erations of case (a), where u>i is regarded as a transformation from the right 
direction to the up direction. Notice that each inverse operation is still over 
the ring A of symmetric functions. Thus C(n) and C(U') are stably equivalent 
over A. 

i G Term(n),i + 1 £ Init(IT), Init(lT) = Init(n) and Term(lT) = Term(n). 
Suppose that k and k! are the two indices such that 

p k > i + 1 and p k +i < i + 1; while q k > = %■ 

Then the canonical matrix C(U) has the following form 

/ s 4>[piM ••• s <P\pi,q k '-il "•• \ 

S <P[Pk,qi] S ^[2W-l] 

s ^>[pfc+i,i]T^[»+l,9i] ' ' ' s </>bfc+i,*]T#+i,<? fe /_i] s <t>\pk+iA s <l>lPk+i,q k > + i] ' ' ' s <t>[pk+i,qm] 

\ S 4'[Pm,i] 1 i<t>[i+l,qi] ' ' ' s <?i[p m ,i]T^[i+l,9 fc /_i] s <f>[p m A S <P[Pm,q k / +1 } ' ' ' s 4>[p m ,qm\ ) 
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and the canonical matrix C(U') has the following form 

' S <P[pi,qi] ■ ' ' S <P[pi,Q k >-i] " \ 

S <f>[Pk,<li] 

\ s 4>[pm, i]>-4>[i+l, qi] ' ' ' s 4>{pm,i]>-4>[i+i-,q k i_ 1 ] S 4>[PmA S 4>[Pm,q k l +1 \ ' ' ' S 4>[Pm,qm.] ) 

For j : 1 < j < k! — 1 subtracting the k'-th column of C(II) multiplied by 
s <j>[i+i,q 3 ] from the j-th column, and then multiplying —1 for the last m — k rows 
and the last m — k! + 1 columns, we obtain the matrix C(I1). This implies 
that C(I1) and C(n') are stably equivalent over A. 

(d) i £ Term(n),i + 1 G Init(n), Init(IT) = Init(n) and Term(n') = Term(n). We 
omit the proof here since it is similar to Case (c). 

By summarizing, we have completed the proof. I 

4. Jacobi-Trudi matrices 

In this section we will prove that the Jabobi-Trudi matrix and the dual Jacobi-Trudi 
matrix are stably equivalent over the ring A of symmetric functions for a general skew 
partition X/ fi. Theorem IH .41 states that this is true when \j \i is edgewise connected, 
where we do not allow the existence of empty strips in the outside decomposition 
n. The Jacobi-Trudi matrix Jx/^ corresponds to the Giambelli type matrix M(I1) 
when the cutting strip of II is a horizontal border strip, and the dual Jacobi-Trudi 
matrix -Da/^ corresponds to the matrix M(I1) when is a vertical border strip. 

For a general skew partition A//i, we need to be more careful when dealing 
with the empty strip. Let c m i n = —X[ + 1 and c max = Ai — 1. Let (ph (or <f> e ) be 
the horizontal (resp. vertical) border strip starting with the box having content 
c m i n and ending with the box having content c max . Let 11^ = ■ • ■ ,0t(x)) be 
the horizontal outside decomposition of X/fi, where Qi is a horizontal strip of row i 
from the (//j + l)-th box to the Aj-th box. When Aj = /ij, we take Q{ as the empty 
strip. Clearly, each Qi corresponds to a substrip <ph[^i — i + 1, \ — i] of <fih- Now 
we see that the Jacobi-Trudi matrix J\/^ coincides with the Giambelli type matrix 
M(L\) defined in ([3.5)1 . Similarly, let II e = (9[, • ■ ■ ,9' x ) be the vertical outside 
decomposition of A//i, where Q[ is a vertical strip of column i from the A^-th box to 
the (fx'i + l)-th box. When A^ = /4, we take Q[ as the empty strip. Clearly, each Q\ 
corresponds to a substrip 4> e [— K + i, +i — 1] of <p e . Then the dual Jacobi-Trudi 



s <P\Pk,q k > 











s 0bfc+i,*]N>[ i + 1 ><?fc'-i] s (f>[pk+iA s 4>[Pk+i,q k i +1 \ 





S <t>\Pk + l,qm\ 
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matrix -Da/^ coincides with the Giambelli type matrix M(LT e ). The following lemma 
is straightforward. 

Lemma 4.1 Let X/p be a partition with X[ = p! x . Let p/v be the skew partition by 
removing the first column of the skew diagram A//i. Then the Jacobi-Trudi matri- 
ces of X/p and p/v are stably equivalent over A, and so are the dual Jacobi-Trudi 
matrices. 

Therefore, we may assume that X[ ^ p[. Let IT be an outside decomposition 
of X/p, and let be the cutting strip of LT. For i : c min < i < c max , let u)i denote 
the twist transformation at the box of content i from the right direction to the up 
direction. Now we define the outside decomposition Ui(jT) by the following rule: 

(a') If X/p has both a box with content i and a box with content i + 1, then let 
CG>j(n) = n \ I]w u ^(IlW), where is the outside decomposition of the 
edgewise connected region of A//x which has a box with content i and cjj(LTW) 
is defined as in Section 2. 

(b') If X/p has a box with content % and but it does not have a box with content 
2 + 1, then let ^(11) = II. 

(c') If X/p neither have a box with content % nor have a box with content i + 1 
while it has a box with content less than i, then put ct>»(II) = II U {<f>[i + 1, z]} 
if <j)[i + £ II, otherwise put CJ;(II) = II \ {4>[i + 

(d') If X/p has a box with content i + 1 and a box with content less than i, but it 
does not have a box with content i, then let 0^(11) = LT. 

The following lemma is a direct verification of the action of on outside decom- 
positions 

Lemma 4.2 Let X/p be a skew partition with X[ ^ p[. Let Uh and IT e be the 
horizontal outside decomposition and the vertical outside decomposition of X/p re- 
spectively. Then 

n e = ^c max -\{^ Cmax -2{- ■ ■ (uJ Cmin (H-h)) ■■■))■ (4.7) 

We now reach the following conclusion as an answer to Kuperberg's problem 
Question 15]. 

Theorem 4.3 For a skew partition X/p, the Jacobi-Trudi matrix J\/^ and D\/^ are 
stably equivalent over the ring of symmetric functions. 
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Proof. Due to Lemma l3~2l we only need to prove that the canonical matrices C(Tlh) 
and C(II e ) are stably equivalent over A. Due to Lemma f4. 11 we only deal with the 
case of X'i 7^ By Lemma l4.2[ it suffices to prove that C(U) and C(uJi(U)) are 
stably equivalent under any twist transformation uji of the above four cases. 

Let Init(Il) = {pi,P2, ■ ■ ■ ,Pm} and Term(n) = q 2 , . . . , q m } be strictly de- 
creasing. Now we see the transformations between the matrices according to the 
type of uJi. 

If UJi is of type (c'), then the proof is similar to the proof of case (a) and (b) in 
Theorem E31 

For the case of uj^ being of type (a'), the stably equivalent transformation will 
be one of the cases of the proof of Theorem 13.41 

If UJi is of type (b'), then % e Term(II). Now the proof is similar to the proof of 
case (c) in Theorem 13.41 

If UJi is of type (d'), then i + 1 6 Init(II). Now the proof is similar to the proof 
of case (d) in Theorem 13.41 

Combining all the cases, we have completed the proof. I 

Remark. The above proof only gives the stably equivalent transformations from the 
Jacobi-Trudi matrix to the dual Jacob i-Trudi matrix. In fact, we can also transform 
the dual Jacobi-Trudi matrix into the Jacobi-Trudi matrix. 

For instance, we take A//x = (6,5, 3, 1) / (4, 4, 3) to illustrate the proof of the above 
theorem, see Appendix. The skew diagram X/fi = (6, 5, 3, l)/(4, 4, 3) is shown in 
Figure 14.11 



Figure 4.1 The skew partition (6, 5, 3, 1) / (4, 4, 3) 
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Appendix 



Note that the Jacobi-Trudi matrix is the transpose of the first Giambelli type matrix, 
and the dual Jacobi-Trudi matrix is the transpose of the last Giambelli type matrix. 
Here we use [p, q] denote the corresponding border strip in the outside decomposition. 
The dots in the matrix represent 0. 



Cutting strip and 
outside decomposition 



Canonical form of 
Giambelli type matrix 



-3|-2|-1| | 1 | 2 | 3 | 4 | 5 

{[4, 5], [3, 3], [1,0], [-3, -3]} 



7*21 • • 

S3 Si ' 

S5 S 3 1 

\Sg S 7 S 4 Si_ 



-2 


-1 





1 


2 


3 


4 


5 


-3 





{[4, 5], [3, 3], [1,0], [-3, -3]} 



(s 2 1 • \ 

S 3 Si 

S 5 S 3 1 

\S81 Sqi S31 S\ J 



-1 





1 


2 


3 


4 


5 


-2 
-3 





{[4, 5], [3, 3], [1,0], [-1,-2], [-3, -3]} 



s 2 



1 



S3 


Si 






S5 


S3 


1 




S7 


s 5 


s 2 


1 



\S 7 l2 g 5 l2 S 2 l2 £]2 Si J 



1 

-2 



1 2 3 4 5 



{[4, 5], [3, 3], [1,0], [0,-1], 
[-1,-2], [-3, -3]} 



/ '8 2 


1 








• \ 


S 3 


Si 










s 5 


S3 


1 








s 6 


s 4 


Si 


1 






S61 


S41 


S]2 


Si 


1 




\S 6 13 


S413 


Si 4 


Sl3 


Sl2 


si/ 



1 


2 3 


4 5 







-1 




-2 




-3 





{[4, 5], [3, 3], [0,-1], [-1,-2], [-3, -3]} 



/s 2 1 • • \ 

S3 Si • • 

S51 S31 1 • • 

S 5 1 2 S312 Si 1 

\ s 51 4 S 3 i4 Sis S12 Si/ 



Continuing to the twist transformation, we have the following 



15 



Cutting strip and 
outside decomposition 



Canonical form of 
Giambelli type matrix 



2 


3 


4 


5 


1 









-1 




-2 




-3 





{[4, 5], [3, 3], [2,1], 



-1, 


-2],[- 


3 


4 5 


2 




1 









-1 




-2 




-3 





(S 2 1 • 

53 Si 

5 4 S 2 1 

5 41 2 S 2 \2 Sl2 

5 41 3 S 2 13 Sl3 



1 

S'l 



1 



\S418 S215 Sis S13 S12 siy 



{[4, 5], [3, 3], [2,1], 
[0,-1], [-1,-2], [-3, -3]} 



/s 2 


1 






• \ 


S3 


Si 








S31 


Sl2 


1 






S313 


Sl4 




1 




S314 


Sl5 


Sl3 


Si 


1 • 


\S316 


Sl7 


Sl5 


Sl3 


S12 Si/ 



4 


5 


3 




2 




1 









-1 




-2 




-3 





/s 21 • • \ 

S212 1 

5 2 14 Sl2 1 

521 5 Si3 Si 1 
ys 2 l 7 s i5 S\3 S12 Si/ 



{[3, 5], [2,1], [0,-1], [-1,-2], [-3, -3]} 



/si 


1 






• \ 


Sl3 


Sl2 








Sl4 


Sl3 


1 






Sl6 


S\5 


Sl2 


1 




Sl7 


Sl6 


Sl3 


Si 


1 • 


\Sl9 


Sl8 


Si& 


Sl3 


S12 Si/ 



{[5, 5], [3, 4], [2, 1], [0, -1], [-1, -2], [-3, -3]} 
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